Κνουθ, Ντόναλντ Έρβιν

(Donald Ervin Knuth, Μιλγουόκι, Γουισκόνσιν 1938 –). Αμερικανός μαθηματικός. Το 1963 έλαβε τον διδακτορικό τίτλο του στα μαθηματικά, από το ινστιτούτο τεχνολογίας στην Καλιφόρνια, με τη διατριβή του Πεπερασμένα ημιπεδία και προβολικά επίπεδα. Στις επόμενες δημοσιεύσεις του παρουσίασε εφαρμογές ηλεκτρονικών υπολογιστών, τις οποίες ανέπτυξε για την επίλυση αλγεβρικών και συνδυαστικών μαθηματικών προβλημάτων, όπως, παραδείγματος χάριν, για τον υπολογισμό της σταθεράς Όιλερ με 1.271 δεκαδικά ψηφία. Το 1964 κατέλαβε την έδρα του επίκουρου καθηγητή στο ίδιο πανεπιστήμιο και δημοσίευσε πίνακες δεδομένων για πεπερασμένα πεδία, θέτοντας τη βάση για πολύ γρήγορους υπολογισμούς από ηλεκτρονικούς υπολογιστές. Το 1968 διορίστηκε καθηγητής της επιστήμης των υπολογιστών στο πανεπιστήμιο του Στάνφορντ, όπου παρέμεινε έως το τέλος της σταδιοδρομίας του (1993), οπότε και έγινε επίκουρος καθηγητής. Μια σημαντική συνεισφορά του στον προγραμματισμό είναι ο αλγόριθμος Κνουθ-Μπέντιξ, ένας από τους θεμελιώδεις αλγόριθμους στον προγραμματισμό με αλγεβρικές δομές, ιδιαίτερα με ομάδες και ημιομάδες. Ο Κ. δημιούργησε, επίσης, την γλώσσα TeX, με σκοπό την καταχώριση κειμένων με μαθηματικά και επιστημονικά σύμβολα. Η γλώσσα TeX χρησιμοποιήθηκε ευρέως τα επόμενα χρόνια. Άλλα σκέλη της συμβολής του στις επιστήμες των μαθηματικών και προγραμματισμού είναι η σημαντική στις γλώσσες του προγραμματισμού, ο αλγόριθμος Κνουθ-Μόρις-Πρατ, ο οποίος ανιχνεύει μια συγκεκριμένη ακολουθία χαρακτήρων και η ανάπτυξη της συντακτικής ανάλυσης LR(k). Για την προσφορά του τιμήθηκε με πολλά βραβεία από διεθνείς και αμερικανικές ενώσεις.